\begin{problem}{Gold Mine}{goldmine.in}{goldmine.out}{2 seconds}{}{}

    	Aurum Nugget, Inc. has just purchased some new gold mines. 
    	They have a number of miners available to work in the mines, 
    	and would like to allocate the miners in such a way as to 
    	maximize their profit. Each mine can support a maximum of 6 
    	miners, and contains a maximum of 6 major ore deposits. After 
    	the miners have been allocated to mines, the company earns 
    	(or loses) money as follows:

\begin{enumerate}
   \item If a mine has fewer miners than ore deposits, the company will 
   earn \$60 per miner allocated to that mine.
   \item If a mine has the same number of miners as ore deposits, the 
   company will earn \$50 per miner allocated to that mine.
   \item If a mine has more miners than ore deposits, the company will 
   earn \$50 for each miner up to the number of ore deposits, and will 
   lose \$20 for each extra miner allocated to that mine.
\end{enumerate}

Even if it will lose money, the company must employ every available 
worker at one of its mines.

You will be given a description of mines and a number of miners. 
For each mine, the probability that it contains 0, 1, \ldots, 6
deposits. Your program must find
the 
number of miners to place in each mine in order to maximize 
the expected profit. Note that
each mine can support a maximum of 6 miners.


\InputFile

The first line contains the number of mines $n$ and the
number of miners $k$ ($1\le n\le 50$, $1\le k\le 6\cdot n$).
The next $n$ lines contain seven numbers each --- for each mine,
the probability that it contains 0, 1, \ldots, 6 deposits.
Each probability is a three digit number
(with 
leading 0s if necessary) in percents.
Sum of all probabilities for any mine 
will always add 
up to 100. 

\OutputFile

For each mine, output in a separate line the number of
miners the company should allocate to it. 
If there are multiple allocations which maximize 
expected profit, return the allocation which places more 
miners in earlier mines (lexicographically larger). 
More specifically, when comparing two different 
allocations $X_0$, $X_1$, $X_2$, \ldots, $X_n$ and $Y_0$, $Y_1$, $Y_2$, 
\ldots, $Y_n$ that 
yield the same expected profit, let $i$ be the smallest 
index such that $X_i$ is not equal to $Y_i$. Then if $X_i > Y_i$, 
allocation $X_0$, $X_1$, $X_2$, \ldots, $X_n$ is preferred 
to allocation $Y_0$, $Y_1$, $Y_2$, \ldots, $Y_n$.

\Example

\begin{examplewide}
\exmp{
2 4
000 030 030 040 000 000 000
020 020 020 010 010 010 010
}{
2
2
}%
\exmp{
5 8
100 000 000 000 000 000 000
100 000 000 000 000 000 000
100 000 000 000 000 000 000
100 000 000 000 000 000 000
100 000 000 000 000 000 000
}{
6
2
0
0
0
}%
\exmp{
10 30
050 000 000 000 000 050 000
050 000 000 000 000 050 000
050 000 000 000 000 050 000
050 000 000 000 000 050 000
050 000 000 000 000 050 000
050 000 000 000 000 050 000
050 000 000 000 000 050 000
050 000 000 000 000 050 000
050 000 000 000 000 050 000
050 000 000 000 000 050 000
}{
4
4
4
4
4
4
4
2
0
0
}%
\end{examplewide}

\Note

In the first example, the company has 4 miners available, and 
purchased two mines.
The first mine has a 30 percent chance of containing 1 ore 
deposit, a 30 percent chance of containing 2 ore deposits, and a 40 percent 
chance of containing 3 ore deposits. The second mine has a 20 
percent chance of containing 0 ore deposits, a 20 percent chance of 
containing 1 ore deposit, a 20 percent chance of containing 2 ore 
deposits, a 10 percent chance of containing 3 ore deposits, a 10 
percent chance of containing 4 ore deposits, a 10 percent chance of 
containing 5 ore deposits, and a 10 percent chance of 
containing 6 ore deposits.

In this scenario, the company can make the most money by allocating 
two miners at each mine, yielding an expected profit of 153:

	First Mine
	   $$0.3\cdot 30 + 0.3\cdot 100 + 0.4\cdot 120 = 9 + 30 + 48 = 87$$

	Second Mine

           $$0.2\cdot (-40) + 0.2\cdot 30 + 0.2\cdot 100 + 0.1\cdot 120 + 0.1\cdot 120 + 0.1\cdot120 + 0.1\cdot120 =$$
           $$=-8 + 6 + 20 + 12 + 12 + 12 + 12 = 66$$

	Total Profit
	   $$87 + 66 = 153$$

Other allocations would have yielded:

\begin{verbatim}
{ 0, 4 } :  75
{ 1, 3 } : 132
{ 3, 1 } : 129
{ 4, 0 } :  67
\end{verbatim}

\end{problem}